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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 15 December 2005 . 
2a)Q This action is FINAL. 2b)S This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-16 and 18-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim (s) 1-16 and 18-21 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) S The drawing(s) filed on 24 August 2001 is/are: a)£0 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 0 Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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Paper No(s)/Maii Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20060126 



Application/Control Number: 09/938,921 



Art Unit: 2141 



Page 2 



Detailed Action 

1. This Office Action is in response to the Request For Reconsideration filed on 
12/15/2005. Claims 1-16 and 18-21 remain for examination. 

Claim Rejections - 35 (JSC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-6 are rejected under 35 U.S.C. 102(e) as anticipated by or, in the 
alternative, under 35 U.S.C. 103(a) as obvious over Kawana et al. (US 6,147,890). 

4. As to claim 1 , Kawana teaches an integrated circuit (IC) chip 100, comprising: 
an arithmetic logic unit (embedded configurable logic FPGA 140 as in Fig. 1); 

a ternary content addressable memory operatively coupled to the arithmetic logic 
unit within the CPU and configured to perform one or more matching operations (a CAM 
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block 110 coupled to the FPGA 140 within IC chip 100, capable of comparing a search 
key value against the contents of all memory cells of the CAM at once) (Kawana, Fig. 1 , 
C1:L33-42and C6: L7-13). 

5. As to claims 2-4, Kawana teaches the CPU of claim 1 , wherein the one or more 
matching operations includes a network packet processing operation, which includes an 
Internet Protocol (IP) address lookup operation (Kawana teaches CAM-based memories 
are extremely valuable in database applications, high-speed network routing and 
bridging applications) (Kawana, C1: L51-55). 

6. As to claim 5, Kawana teaches the CPU of claim 1 , wherein the one or more 
matching operations include a packet stuff/unstuff operation (via CAM'S masking 
capability) (Kawana, C1: L44-50). 

7. As to claim 6, Kawana teaches the CPU of claim 1 , wherein the one or more 
matching operations include a packet classification operation (via CAM'S searching and 
comparing capabilities) (Kawana, C1 : L33-42). 
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Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 7, 16 and 18-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kawana, in view of J. Robert Lineback ("Virage announces first 
embedded content-addressable memory for routers, switches"), hereinafter 
"Lineback". 

10. As to claim 7, Kawana teaches the CPU of claim 1, but does not explicitly teach 
wherein the ternary content addressable memory is located within the arithmetic logic 
unit. 

In a related art, Lineback teaches on-chip content addressable memories were 
generated to support hardware-based search engine functions, which are tailored for 
networking application, such as routers and switches (Lineback, paragraphs [1-3]). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Kawana and Lineback to 
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embed/integrate the ternary content addressable memory within the arithmetic logic unit 
to provide support hardware-based search engine functions by quickly examining 
incoming packets of information and forward them to other systems in the network in a 
few nanoseconds (Lineback, paragraph [3]). 

11. Claims 16 and 18-21 contain similar limitations as claims 1, 3 and 6-7; therefore, 
they are rejected under the same rationale. 

12. Claims 8-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kawana, in view of Nataraj et al. (US 6,757,779), hereinafter "Nataraj". 

13. As to claims 8-9, Kawana teaches the CPU of claim 1, but does not explicitly 
teach a first register and a second register configured to store a first 32-bit operand and 
a second 32-bit operand, wherein the ternary content addressable memory performs the 
one or more matching operations based on at least one of the first or second 32-bit 
operands. 

In a related art, Nataraj teaches CAM array 1601 can be configured for x32, x64, 
x128 or x256 operation, wherein when the CAM array 1601 is in a x32 configuration, 
selecting the lower 32 signal lines of the data bus to provide comparand data to 
comparand register segments to perform operations (i.e., performing matching 
operation based on at least one of the first or second 32-bit operands) (Nataraj, Fig. 21 
and C37:L46 - C38:L24). 
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Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Kawana and Nataraj to 
include a first register and a second register configured to store a first 32-bit operand 
and a second 32-bit operand, wherein the ternary content addressable memory 
performs the one or more matching operations based on at least one of the first or 
second 32-bit operands since such methods were conventionally employed in the art to 
allow the processing overhead in searching for any word in excess of 32-bits to be 
dramatically improved by the flexible configuration of the CAM system. 

14. As to claim 10, Kawana-Nataraj teaches the CPU of claim 8, wherein the ternary 
content addressable memory includes a memory array including a group of 64-bit 
entries (TCAM array 1601 can be configured forx32, x64, x128 orx256 operation), and 
wherein, when performing the one or more matching operations, the ternary content 
addressable memory compares higher order bits of each entry of the memory array to 
the first 32-bit operand and compares lower order bits of each entry of the memory 
array to the second 32-bit operand (Nataraj, C37:L15 - C38: L24). 

15. As to claim 1 1 , Kawana-Nataraj teaches the CPU of claim 1 , wherein the ternary 
content addressable memory includes a memory array that includes a group of 64-bit 
entries (TCAM array 1601 can be configured for x32, x64, x128 or x256 operation) 
(Nataraj, C37:L62 - C38:L24). 
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16. As to claim 12, Kawana-Nataraj teaches the CPU of claim 11, wherein the 
memory array comprises 32 entries (i.e., 32 rows) (Nataraj, Fig. 15 and C21:L55 - 
C22:L45). 

17. As to claim 13, Kawana-Nataraj teaches the CPU of claim 1, wherein when 
performing the one or more matching operations, the ternary content addressable 
memory is configured to compare an operand to a group of entries (the TCAM 404 is 
configured to compare an operand 168.69.43.100 to a group of entries 168.0.0.0/8, 
168.69.0.0/16, and 168.69.62.0/24) (Nataraj, C16:L47 - C17:L5). 

18. As to claim 14, Kawana-Nataraj teaches the CPU of claim 13, wherein the CAM 
device 1200 may further include logic for generating match flag, multiple flag and/or full- 
flag signals (Nataraj, C17: L20-22). 

19. As to claim 15, Kawana-Nataraj teaches the CPU of claim 13, wherein prior to 
comparing, the ternary content addressable memory is configured to sequentially load 
the group of entries from a succession of mask/value pairs transferred to the ternary 
content addressable memory (the TCAM 404 is configured to sequentially load a group 
of entries 168.0.0.0/8, 168.69.0.0/16, and 168.69.62.0/24 as illustrated in Fig. 11) 
(Nataraj, C16:L47 - C17:L5). 
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20. Applicant's arguments as well as request for reconsideration filed on 12/15/2005 
have been fully considered but they are moot in view of the new ground(s) of rejection. 

21. Further references of interest are cited on Form PTO-892, which is an 
attachment to this office action. 
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22. A shortened statutory period for reply to this action is set to expire THREE (3) 
months from the mailing date of this communication. See 37 CFR 1 .134. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Quang N. Nguyen whose telephone number is (571) 
272-3886. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
SPE, Rupal Dharia, can be reached at (571) 272-3880. The fax phone number for the 
organization is (571) 273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




